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Abstract. We discuss continued fractions on real quadratic number fields of 
class number 1. If the field has the property of being 2-stage cuclidean, a 
generalization of the cuclidean algorithm can be used to compute these con- 
tinued fractions. Although it is conjectured that all real quadratic fields of 
class number 1 are 2-stage euclidean, this property has been proven for only 
a few of them. The main result of this paper is an algorithm that, given a 
real quadratic field of class number 1, verifies this conjecture, and produces as 
byproduct enough data to efficiently compute continued fraction expansions. 
If the field was not 2-stage euclidean, then the algorithm would not terminate. 
As an application, we enlarge the list of known 2-stage euclidean fields, by 
proving that all real quadratic fields of class number 1 and discriminant less 
than 8000 are 2-stage euclidean. 



1. Introduction 

Let F be a number field with maximal order Of- Given a list of elements 
51, • ••,9™ C Of the (finite) continued fraction [qi,...,q n ] is the element of F 
defined inductively by: 

[qi]=qi, [91,92] = 91 + — , • [91,92, •••,9n] = [91J92, • •.,<&*]]• 

92 

In the case F = Q, it is a classical result that every x £ Q is a continued fraction 
with coefficients in Z, which can be effectively computed by means of the euclidean 
algorithm. This property is no longer true for arbitrary F. Indeed, one has the 
following result (cf. [T] Theorem 1, Corollary 3 and Proposition 13). 

Theorem 1.1 (Cooke- Vaserstein). Suppose that O f is infinite. Then every ele- 
ment in F is a continued fraction with coefficients in Of if and only if F has class 
number 1 . 

Unlike in the classical case, the proof of this theorem is not constructive. Indeed, 
the ring Of is not euclidean in general, which makes it hard to effectively compute 
continued fractions of elements in F. There is a huge amount of literature devoted 
to euclidean rings, a number of generalizations and their relation with continued 
fractions algorithms, mainly motivated by their applications to the arithmetic of 
number fields. A survey of these topics can be found in [TT] . 

Continued fractions in number fields also arise in the computation of Hccke 
eigenvalues of automorphic forms, via the modular symbols algorithm. See for 
instance [4] for the case of imaginary quadratic fields, or [8i for an account in 
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the setting of Hilbert modular forms. As a more recent application, we mention 
that the computation of continued fractions turns out to be a critical step in the 
effective computation of ATR points in elliptic curves over real quadratic fields of 
class number 1. ATR points arc Stark-Hccgner points defined over Almost Totally 
Real fields. See [3 §4] for a discussion of the role played by continued fractions in 
this kind of computations, and [2 Example 6] for another example of their use. 

In this note we restrict ourselves to the case of F being a real quadratic number 
field of class number 1. We build on the approach taken by Cooke in [T], and 
we provide an algorithm that (under an appropriate version of the Generalized 
Riemann Hypothesis) computes a continued fraction of any element x € F. To be 
more precise, we circumvent the problem that most of these fields are not euclidean 
by exploiting the property of being 2-stage euclidean. 

A 1-stage division chain for a pair of elements a,/3 € Of is a pair (qi,ri) of 
elements in Of satisfying a = qi/3 +ri. A 2-stage division chain is a quadruple 
(<7i, lii T\i Ti) of elements in Op satisfying: 

a = qi/3 + ri 

P = 92?'i + r 2 . 

A field F is said to be 2-stage euclidean (with respect to the norm Nm of F/Q) 
if any pair of elements a,/? € Of, with (3 ^ 0, has a k-stage decreasing chain for 
k < 2; that is, a A:-stage division chain as above satisfying the additional property 

|Nm(r fe )| < |Nm(/3)|. 

In general, the notion of n-stage euclideanity is defined by means of division chains 
of length at most n, but it is enough for our purposes to restrict to n = 2. 

Given a 2-stage euclidean field F, (in fact, any fc-stage euclidean field), a variation 
of the usual proof of the fact that euclidean implies class number 1 shows that F is 
of class number 1. Conversely, it is expected that all real quadratic fields of class 
number 1 are 2-stagc euclidean. Indeed, in [5] it is proven that if certain Generalized 
Riemann Hypothesis holds then every real quadratic field of class number 1 is 2- 
stage euclidean. In spite of this result, up to now only a few real quadratic fields 
have been proven to be 2-stage euclidean: as reported in [TTJ p. 14], they are the 
fields Qiy^m) with m belonging to the set 

(1.1) {2, 3, 5, 6, 7, 11, 13, 14, 17, 19, 21, 22, 23, 29, 31, 33, 37, 38, 41, 43, 

46, 47, 53, 57, 59, 61, 62, 67, 69, 71, 73, 77, 89, 93, 97, 101, 109, 113, 129, 
133, 137, 149, 157, 161, 173, 177, 181, 193, 197, 201, 213, 253}, 

where those numbers appearing in bold face correspond to the complete list of 
norm-euclidean rings. The purpose of this note is to present an algorithm for 
checking 2-stage euclideanity of real quadratic fields, thus allowing the computation 
of continued fractions. The main result of the article is the following theorem. 

Main Theorem 1. There exists an algorithm that: 

(i) accepts as input a real quadratic field F; if F is 2-stage euclidean the algorithm 

terminates and it proves that F is 2-stage euclidean. 
(ii) if F is 2-stage euclidean, after finishing step (i) it accepts as input any x G F 

and it computes a continued fraction with coefficients in Of for x. 

Remark 1.2. If the field F is not 2-stagc euclidean then the algorithm will not 
terminate. However, in an actual implementation the algorithm would cither run 
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out of memory or break due to rounding errors. However, as expected, we haven't 
been able to observe this phenomenon because all tested fields are indeed 2-stage 
cuclidean. 

As will be explained in more detail in the subsequent sections, for a given field 
F what step jlj docs is a prccomputation of the data that is needed in order to 
compute a 2-stage decreasing chain for any a, (3 £ Of with (3 ^ 0. If F is 2-stage 
euclidean the algorithm succeeds in this precomputation, which at the same time 
constitutes a proof that F is 2-stage euclidean. Then the data generated in (JTJ) is 
used in (jnj to compute the continued fraction of any x G F . 

An implementation of the algorithm has been submitted as a patch to Sage, and 
it is available at |http : //tracT sagemath . org/ sage_t rac/ticket/11380[ As an 
application, wc have extended list by proving that all real quadratic fields of 
class number 1 and discriminant up to 8000 are 2-stage euclidean. 

The plan of the paper is as follows: In Section [2] wc recall the basic notions 
of 2-stage euclidean fields and their relation with the computation of continued 
fractions. In Section [3] wc describe and prove the correctness of the algorithm in 
Main Theorem [TJ In Section U we comment on some implementation details and 
we also include some data arising from numerical experiments. As we will see, 
they suggest a measure of euclideanity for quadratic fields that, to the best of our 
knowledge, have not been considered before. 

It is a pleasure to thank Jordi Quer for his comments on an earlier version of 
the manuscript. We are also grateful to the referee for valuable observations and 
suggestions. 

2. Continued fractions and 2-stage euclidean fields 

We begin this section by recalling the basic definitions and properties that we will 
use. Let to be a positive squarefree integer and let F = Q(y/m). Let u = /2 
if to = 1 mod 4 and w = y/m if m = 2, 3 mod 4, so that the ring of integers is 
Of = Z + JjLO, Let a//3 be an element of F. If F is 2-stagc euclidean one can find 
a fc-stage decreasing chain for the pair a, (3 with k < 2. If the last residue rk is not 
zero, one can then repeat this process to end with a division chain 

a = qi/3 + ri 
P = 92^1 + r 2 , 
ri = Q3r 2 + r 3 

T2 = 94^3 + ri 
r„-2 = q n r n -i + r„ 

with r n = 0, because the norm of the corresponding residue decreases in abso- 
lute value at worst every two steps. The classical formulas for the case of rational 
numbers (cf. [TO] §10.6]) show that a/ (3 is then equal to the continued fraction 
[qi, . . . , q n ]. Therefore, part §u§ of Main Theorem [T] is straightforward if one can 
compute 2-stage decreasing chains for arbitrary pairs of elements in Of- We re- 
mark, however, that a/ (3 may admit many different representations as a continued 
fraction, since 2-stage decreasing chains are not unique. 
The following is a particular case of [TJ Corollary 1]. 
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( [91,92]) 



< 



Proposition 2.1. There exists a 2-stage decreasing chain for a, ft if and only if 
there exists a continued fraction of length 2, say [(71,(72], such that 

1 

|Nm(g 2 )|- 

Let vi,V2 denote the two embeddings of F into R, and let v = (vi, V2) ■ F <->■ R 2 . 
Concretely, it is given by 1 i-> (1,1) and \fm i-> (\/m, —y/m). We will often identify 
F with v(F), even without explicitly mentioning v. The norm of F extends to R 2 
via the formula 

Nm(x, y) = xy, for i,i/£l. 
Let CF2 denote the set of continued fractions of length at most 2. Any element 
in Of can be expressed as a continued fraction of length 2, so CF2 is also the set 
of continued fractions of length exactly 2. For a positive integer n, let 

CF 2 (n) = {9= [91,92] e CF 2 : |Nm(g 2 )| < n}. 
For q = [qi, q 2 ] € CF 2 define 

V(q) = \ x e R 2 : \Nm(x - q)\ < 



|Nm(©)|. 

In the subsequent sections it will be useful to refer to qi as the denominator of 
V(q). The region V(q) is bounded by the hyperbolas 

(x - x Q )(y - y ) = r-— 7 

|Nm(g 2 )| 

where (a;o,j/o) = From Proposition 12.11 we see that f 1 is 2-stage euclidean if 

and only if R 2 can be covered by open sets of the form V(q), with q <G CF2. The 
knowledge of such a covering also translates into a method for computing a 2-stage 
decreasing chain for a pair a, ft: if aj ft belongs to ^([91,92]), then q\ and (72 are 
the quotients of such a chain. 

Let 7 be an element in Of. Then x belongs to ^([91,92]) if and only if (x — 7) 
belongs to VQ91 —7, 92])- So instead of x G F one can work with x, its class modulo 
Of, which as an element of R 2 lies in the fundamental domain 

D = {av(l) + bv(w) : a,b e [0, 1)}. 

The advantage is that D is compact, so finite coverings are enough. 

Proposition 2.2. The quadratic field F is 2-stage euclidean if and only if D can 
be covered by finitely many hyperbolic regions V(q) with q belonging to CF2. 

From Proposition 12.21 we can already see the idea of an algorithm for checking 
whether F is 2-stage euclidean. It is easy to define an ordering on the set of 
continued fractions q = [91,92] £ CF 2 . One can then generate such q's in order, 
and check at each step whether the sets V(q) for the q generated so far already 
cover D. If F is 2-stage euclidean this process will necessarily finish, producing a 
finite list of V(q)'s that cover D. One can then compute a 2-stage decreasing chain 
for a pair a, /3 by finding a V(q) that contains a/ ft. 

However, working with all the sets V(q) for q £ CF 2 is readily seen to be compu- 
tationally unfeasible. Therefore, one wants to work only with a few of the possible 
centers, but in a way that the algorithm is still guaranteed to finish. This is es- 
sentially what our algorithm does. At this point we remark that the algorithm 
presents two critical points: 
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(1) How to choose the centers q for the regions V(q) to be considered. 

(2) How to check, algorithmically, whether a collection of sets V(q) covers D. 

The next section is devoted to discuss in detail the algorithm and the implementa- 
tion of these two steps. 

3. The algorithm 

In this section we address the two main points raised at the end of the previous 
section. The centers that will be considered come from the observation that, for 
each positive integer N, there are finitely many elements q = [91,52] inside the 
fundamental domain D with |Nm(g2)| < N. We will take small translates of 
these centers by elements of Of, which moves them outside D, but as long as the 
corresponding regions still intersect D. The following definitions and results make 
this more precise. 

Given a positive integer N, denote by Qn the set consisting of continued fractions 
9 — [?i 1 92] of length two with | Nm(g2)| < N and such that q belongs to D: 

QN = {q = [91,92] : |Nm(9 2 )| < N and 9 G D}. 

For a positive integer T, we also define the following set of translates of elements 
in Q N : 

Qt,n = {q = a + bbjeQ N + F : \b\ < T and V(q) flD^f)}. 

Proposition 3.1. The sets Qn and Qt.n are finite and effectively computable. 

Proof. First we consider the set Qn- There is a finite number of ideals of norm 
bounded by N, and there are algorithms to compute them. Since Of is a principal 
ideal domain, the set of ideals of norm up to N is of the form 

{(ai),...,(a fe )}, 

for some (non-canonical) choice of representatives Oj. If j3 is any element of norm 
less than or equal to N , it must be of the form j3 = uat for some i and some unit 
u. Therefore: 

1 1 u- 1 1 m 
- = = e -O f . 

p uai on on 

Since we are looking for representatives modulo the action of the additive group 
Of, all elements of Qn are to be found in 

k / -t \ k 



Q [Of + -Of) /O f * Q F / ai F , 



i=l x ' ' i=l 

which is finite and computable. 

Given positive integers T and TV, and an element 9 = [91,92] £ Qn, define the 
set Q q ,T,N as: 

Q q ,T,N = {a + buj eq + Op:\b\<T, V{a + buj) n D ^ 0}. 

To prove the finiteness of Qt,n it is enough to show that the sets Q q ,r,N are finite 
for each 9 € Qn- Write 9 = r + slo for some r, s G Q. If 9' is an element of 
Qq.T.N, one can write 9' = r + d + (s + t)uj where d and t belong to Z. Since 
the absolute value of s + t needs to be bounded by T and s is fixed, there is a 
finite number of possible choices for t. It remains to show that for each value of 
t there are finitely many possibilities for d. Let v(r + (s + t)u>) = {xo,yo). Then 
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v(q') = v(r + d + (s + t)u)) = (xo + d,yo + d). The hyperbolic region V(q') is 
contained in the union of two strips in R 2 : 

V(q') CR x d U Rl 

where 

AM(^)eR 2 : \(x-x -d)\ < iNmfe)!- 1 / 2 }, 
flM(^)€t 2 : \(y-y -d)\ < | Nm(q 2 )\~ 1 / 2 } , 

Since xo and yo are fixed, it is clear that R d U R v d intersects D for finitely many 
values of d. □ 

The following lemma allows us to prove that a certain region of R 2 is covered by 
hyperbolic regions by doing a finite amount of computation. Its proof is elementary 
and follows easily from the shape of the regions V(q). 

Lemma 3.2. Let R be a box in R 2 of the form: 

R = R(x ,xi,y ,yi) = {{x,y) G R 2 : x < x < x\ and y < y < yi}. 

Then R is contained in V(q) if each of its four corners is. 

Proof. Doing a translation in R 2 we may and do assume that V(q) is of the form: 

V(q) = {(x,y)eR 2 : \xy\ < e} , 
for some positive e. If the four corners of R are contained in V{q), then: 

\ziVj\ < e, i, j € {0, 1}. 
Given {x, y) belonging to R, we have that: 

\x\ < max{|x |, 



and that 
Therefore: 



\y\ < max{|y |, \yi\}- 
\xy\ = \x\\y\ < max{|xo|, |xi|}max{|y |, \yi\} < e. 



□ 



Let Rq be a box as in Lemma 13.21 such that Rq contains the fundamental domain 
D of F. For each positive integer n, subdivide Rq into 4™ identical boxes, and let 
S(Ro) n be the set of these. The following result plays a crucial role in showing the 
correctness of the algorithm. 

Lemma 3.3. The field F is 2-stage euclidean if and only if there exists a finite set 
Z of hyperbolic regions and a positive integer L such that each box in S(Rq)l *s 
contained in at least one of the regions of Z . 

Proof. First assume that F is 2-stage euclidean. Therefore the box Rq can be 
covered by hyperbolic regions V(q). Since these are open and Rq is compact, there 
is a finite set of hyperbolic regions Z such that Rq is covered by regions in Z. 

Let S(Rq) = U'^_ 1 S(Ro) n and let U C So be the complement of the set of 
corners: 

U = R Q \ (J {{x ,yo),{x ,x 1 ),{x 1 ,yo),(x 1 ,y 1 )}. 

R=R(x ,x 1 ,y ,y 1 )£S(R ) 
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Note that U is dense in Ro- For each point x in U, let V x be a region in Z containing 
x, and let R x be an element of S(Ro) which is contained in V x and such that x 
belongs to R x . Let n x be the least integer such that R x belongs to S(Rq)„. 

The set Ro is covered by the interiors of the boxes R x as x varies in Rq, and 
therefore we can extract a finite covering, say: 

l 

Ro = {jR Xi - 

i=i 

Set L to be the maximum of the integers n Xl , . . . , n Xl . It is easily verified that the 
set Z and the integer L satisfy the condition of the lemma. 

The converse is obviously true, since the hyperbolic regions belonging to Z al- 
ready cover Rq, which contains D. □ 

The algorithm performing Part (P of Main Theorem [1] can easily be described 
in recursive form. Algorithm Q] is the recursive function SOLVE, which accepts as 
input a box R. Algorithm [5] is the main loop. 



Algorithm 1 SOLVE 

Input: A box R. Global T, N and a computed Qt,n- A global vector Z of regions 
used so far. 

Output: The box R is covered by regions in Z . 
if there is q € Qt.n such that R C V(q) then 

Append q to Z. 
else 

Increase T and N and re-compute Qt,n- 

Subdivide R into four equal boxes R\, R2, R3, Ra- 

for i=l to 4 do 
SOLVER) 

end for 
end if 
return 



Algorithm 2 Proves that F is 2-stage euclidean. 

Input: F a real quadratic number field. 
Output: F is 2-stage euclidean. 

Find a box Rq in R 2 that contains the fundamental domain D. 

z<-0- 

Fix some initial N and T and compute the set Qt.n- 
SOLVE(i? ) 

return Z, a list of regions covering the fundamental domain D. 



Theorem 3.4. Algorithm^ terminates if and only if F is 2-stage euclidean. 

Proof. Note first that Algorithm [5] terminates if and only if the function call to 
SOLVE(i?o) terminates. Suppose that F is 2-stage euclidean, and let Z and L be 
as given by Lemma 1531 applied to the box R . Let T,N be such that 

Z C Qt,n- 
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The size of the boxes passed to the SOLVE function is divided by four each time 
that the recursion depth increases. On the other hand, both T and TV increase as 
well with the recursion depth. Therefore, for a sufficiently large recursion depth we 
will have T and N satisfying the above containment, and at the same time boxes 
considered will belong to S(Rq)l< for some L' > L. Hence the algorithm terminates 
in finite time. 

Conversely, if the algorithm terminates it exhibits a list of regions that covers 
the fundamental domain. Therefore F must be 2-stage euclidean. □ 

4. Numerical experiments and a measure of euclideanity 

As an application of the algorithm we have verified the following result. 

Theorem 4.1. All real quadratic number fields of class number 1 and discriminant 
less than 8,000 are 2-stage euclidean. 

The computations were performed using Sage in a laptop with processor Intel 
Core 2 Duo T7300 / 2.0 GHz and 2.0 GB of RAM. The time needed for checking the 
2-stagc euclideanity of a given number field tends to grow with the discriminant. 
For instance, for discriminants of size about 100 it takes no more than a few seconds, 
while for discriminants of size about 8000 it can take up to several hours. 

In spite of this, the size of the discriminant is not the only factor that determines 
the computational cost. For instance, we have observed that discriminants of similar 
size can lead to very different times of execution, depending on the number of small 
primes that are inert in the field. Recall that the algorithm terminates when it 
covers the domain D with sets V(q). These V(q) are bounded by hyperbolas of the 
type (x — xo)(y — yo) = Nm(?2)|, where <?2 is the denominator of q. A prime 
p that is not inert is F leads to hyperbolas of the type (x — xo)(y — yo) = ±l/p. 
However, if p is inert it leads to hyperbolas of the type (x — Xo)(y — yo) = il/p 2 
instead, which are likely to cover a smaller part of D. As an illustration of this 
phenomenon, we mention that it took 68 seconds to check the 2-stage euclideanity 
of Q(vT273), where primes 2, 3, and 5 are not inert, whereas it took 1131 seconds 
to check Q(VT253), where the only prime less than 20 that is not inert is 7. 

The sizes of the hyperbolic regions are also related to another factor that can 
substantially affect the running time: the maximum norm of the denominators of 
the regions V(q) that are needed to cover D. In order to analyze this influence, it 
is useful to make the following definition. 

Definition 4.2. Let F be a 2-stage euclidean field with fundamental domain D. 
We say that F is n-smooth euclidean if 

D C (J V(q); 

geCF 2 (n) 

that is, if D can be covered by using regions of denominator up to n. 

Let n be the smallest integer such that F is n-smooth euclidean. The complexity 
of the algorithm depends on n, because it determines the number of hyperbolic 
regions with center in D to be computed. Indeed, the number of ideals of norm 
m is 0(m e ). By (the proof) of Proposition 13. 1[ there are at most m centers of 
hyperbolic regions lying in D for each ideal of norm m, thus giving 0(m 1+£ ) centers 
in D whose denominator has norm m. Since one has to consider all ideals of norm 
m < n, the cardinality of the set Q n is at most 0(n 2+£ ). 
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However, the algorithm actually works with translations of elements in Q n . That 
is, the centers to be considered lie in Qt,u for some T, which corresponds to the 
maximum length of translations. Unfortunately, to fully determine the complexity 
of the algorithm we lack an estimation of T, as well as of the integer L in Lcmma [3.31 
which gives the number of boxes that are to be checked by the function SOLVE. 
We remark that in the implementation used to prove Theorem 14. II a value of T = 5 
was enough to solve for all discriminants. 

The value of the smallest n such that F is n-smooth euclidean does not only 
depend on the size of the discriminant, but also on the splitting behavior of small 
primes. As an illustration of this fact, Figure Q] plots the maximum norm of the 
denominators that our implementation used to cover the tested number fields, ac- 
cording to their discriminant. 



Max Norm Maximum norm used to cover 



Disc 

1000 2000 3000 4000 5000 6000 7000 8000 



Figure 1. 

When carrying out this test we initialized the maximum norm to TV = 200. This 
explains why the points tend to accumulate towards this value as the discriminant 
increases. Also notice how, even if the points appear distributed in a random 
fashion, there is a region on the lower part of the graph where no point lies. This 
region increases with the discriminant, and in the next subsection we will give an 
explanation to this phenomenon. 

Figure [2] is similar to Figure [1] but only the data for some of the number fields 
are plotted: those in which both 2 and 3 remain inert are shown as red squares, 
whereas those in which 2 and 3 split are shown as blue circles. 

We remark that if the algorithm manages to cover D using denominators of 
norm up to n, this implies that F is n-smooth euclidean. However, this does 
not rule out the possibility that the field could be m-smooth euclidean for some 
to < ri. If we knew a priori the smallest n such that F is n-smooth euclidean, 
we could initialize TV in Algorithm [2] to this value and then only increasing T the 
algorithm would cover D. However, the value of the smallest n is not known a 
priori, so that the algorithm is not guaranteed to finish if one only increases T. 
Therefore, the algorithm may have to eventually increase also the maximum norm 
TV, and this can lead to considering norms higher than what is strictly necessary. 
Actually, the way in which T and TV are increased turns out to be the most critical 
implementation parameter of the algorithm, as for the running time is concerned. 
In the implementation we used for proving Theorem 14. II we took a constant value 
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Max Norm Dependency on the splitting type 



2 and 3 are inert 
2 and 3 split 



.,1. 



1000 2000 3000 4000 5000 6000 7000 8000 



Figure 2. 



of T = 5, and the increasing step for N was proportional to the part of D not being 
covered (the proportional constant found by fine-tuning). 

A measure of euclideanity. Besides its computational influence in our imple- 
mentation, the smallest n such that F is n-smooth euclidean can also be interpreted 
as a measure of how far is F from being euclidean. Indeed, it is easily seen that 
F is n-smooth euclidean if and only if for any pair a, /3 £ Of, ft 7^ 0, one can find 
q, r £ —Of such that 

a = q/3 + r, 

with I Nm(r)| < | Nm(/3)|. In particular, F is 1-smooth euclidean if and only if it is 
euclidean. In this way, the following statement can be seen as a generalization of 
the classical result on the existence of finitely many euclidean real quadratic fields. 

Theorem 4.3. Letn be a positive integer. There exist only finitely many n-smooth 
euclidean real quadratic fields. 

This is a consequence of a well known property of euclidean minima of real 
quadratic fields. We recall that the euclidean minimum of F is defined to be 

M(F) = inf{u £R:Vx £ F 3 y £ O f such that | Nrnfi - y)\ < /j,}. 

Denote by d(F) the discriminant of F. By a result of Ennola [5] we have that for 
real quadratic fields 



M(F) > 



16 + 6V&' 

Theorem 14.31 follows immediately from the following lemma. 

Lemma 4.4. Let n be a positive integer and let t = lcm(l, 2,3,.. 
(16 + 6V6) 2 • t 4 then there exists an element z £ F such that 

\Nm(z-q)\>l for allq£CF 2 (n). 

Proof. Let zq be an element in F with the property that 



,n). Ifd(F) > 



I Nm(z - ct)\ > v for all a £ O f , 

16 + 6v6 
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and let z = ?f. Then 





This finishes the proof, because CF2(n) is contained in \Op- 



□ 
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